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Abstract 

It is known that if we can clone an arbitrary state we can send signal faster 
than light. Here, we show that deletion of unknown quantum state against a 
copy can lead to superluminal signalling. But erasure of unknown quantum 
state does not imply faster than light signalling. 
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Two deep rooted concepts in quantum theory are linear superposition principle and linear 
evolution equations [1]. Linear superposition principle is the one which makes any two state 
quantum system a unique one, namely, a qubit which is not realized in classical world. The 
real power of qubits is being exploited in the emerging field of quantum computation and 
information technology [2]. On the other hand linear evolution makes certain operations 
impossible on arbitrary superposition of quantum states. One of the simplest, yet profound 
principle of quantum theory is that we cannot clone [3,4] an unknown quantum state exactly. 
This is a consequence of linearity of the evolution of quantum states. Subsequently, using 
unitarity of quantum evolution it was shown that two non-orthogonal quantum states cannot 
be perfectly copied [5]. If we give up the requirement of perfect copies then it is possible 
to copy an unknown state approximately by deterministic cloning machines [6-11]. Recent 
understanding suggests that non-orthogonal states from a linear independent set can be 
copied exactly by a unitary and measurement process [12,13] and can evolve into a linear 
superposition of multiple copy states [14]. 

But what could go wrong if we can clone an arbitrary state? It was already known before 
no-cloning theorem that if one can clone an arbitrary state then using non-local resources 
such as Einstein-Podolsky- Rosen (EPR) pair one can send signal faster than light [15]. No- 
cloning theorem came to rescue the violation of causality in the same year [3,4]. Thus, linear 
evolution of quantum theory and principle of special theory of relativity are in peace. In 
fact, one can go a step further and ask if no-signalling condition can give basic axiomatic 
structures of quantum mechanics [16]. The fidelity of universal cloning (both symmetric and 
asymmetric) allowed by quantum theory and no-signalling condition of special relativity are 
at just boarder line of crossing each other, in the sense that if one could have even a smallest 
departures from that value, one could send signals faster than light [17,18]. Also, it was 
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shown that even with a probabilistic exact cloning machine we cannot send superluminal 
signals [19]. 

Recently, it was proved that given two copies of an unknown quantum state we cannot 
delete a copy against the other by any physical operation (trace preserving completely pos- 
itive transformation) — called 'no-deletion theorem' [20]. This is, yet, another fundamental 
consequence of linearity of quantum theory and not restricted to class of operations such as 
unitaries. The deletion of quantum information should not be confused with the erasure. In 
the erasure of quantum information we can get rid of the very last qubit (also called primitive 
erasure) by an irreversible manner. As in the classical case, erasure process always involves 
spending certain amount of energy [22,23] whereas deleting refers to a un-copying type of 
operation. The essential difference between classical and quantum is, in classical world dele- 
tion and erasure both are allowed but in quantum world deletion is not allowed whereas 
erasure is. Quantum no-deleting principle has also been generalized to higher dimensional 
quantum systems and also for non-orthogonal states using unitarity in a conditional manner 
[24] . Even though one cannot delete two non-orthogonal states perfectly using only unitary 
operation one can delete them in a probabilistic manner [26]. Surprisingly, a recent result 
states that to copy a state from a non-orthogonal set the full information about the clone 
must already be provided in the ancilla state which is called a 'stronger no-cloning theo- 
rem' [25]. It is also suggested that the stronger no-cloning and no-deleting theorems taken 
together provide a property of 'permanence' to quantum information. 

In this letter we ask the question suppose one can delete an arbitrary state using a 
quantum deleting machine, then what could go wrong? We show that if one can delete 
unknown states then one can send signal faster than light! At first glance this may be 
surprising as by deleting information we are only reducing the redundancy at our disposal 
and that should not affect in any way the signal being sent. But on the other hand, we 
know that linearity of quantum theory has survived to its highest precession test and a little 
bit of non-linearity would allow superluminal signalling. Then one can perhaps comprehend 
that since no-deleting is a consequence of linearity then any process that violates linearity 
can clash with one of the corner stone of special theory of relativity. Therefore, deletion 
of arbitrary state could lead to signalling. Furthermore, we show that erasure of quantum 
information does not imply signaling, as expected. 

First, let us recall the quantum no-deletion principle. Consider two copies of an unknown 
qubit each in a Hilbert space H. = C 2 . Two copies live in a smaller dimensional subspace, 
which is the symmetric subspace of H®H. It contains states that are symmetric under 
interchange of any pair of qubits. Quantum no-deleting principle states that it is impossible 
to design a machine that can delete one copy from a collection of two copies of unknown 
quantum state. That is there is no linear transformation £ : Hi ®H.2 ®Hz — > Hi 07^2 ^)Hs 
that will take 



where |E) is the blank state which can be of our choice, \A) is the initial and \A$) is the 
final state of the ancilla independent of (this is necessary to exclude swapping). It was 
shown that linearity does not allow us to delete an unknown state against a copy except 
swapping the unknown state onto the Hilbert space of ancilla. However, the later operation 
is not a proper deletion as one can retrieve the original from the ancilla [20,24]. 
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To show that deletion of arbitrary state implies signalling consider the following scenario. 
Let Alice and Bob share two pairs of EPR singlets | \I/ } 12 and | \I/ } 34 and they are located in 
remote places. (Note that in proving cloning implies signalling one needs a single EPR pair 
to be shared between Alice and Bob.) Alice has particles 1 and 3 and Bob has 2 and 4. Since 
the singlet state is invariant under local unitary operation Ui <g> Uj, (i = 1, 3) (j = 2,4) it is 
same in all basis (up to U(l) phase factors). Let us write the combined state of the system 
in an arbitrary qubit basis = cos#/2|0) + sin 0/2 11), = sin 9/2 10) — cos#/2|l)} as 

|*-)i2|*-) 3 4 = T(k) L |r),|r) 2 |r) 1 4 
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- mimimj)* - 1^)11^)3^)21^)4). (2) 

First we notice that the state of the Bob's particles 2 and 4 are in a completely random 
mixture. Now Alice can measure her particles 1 and 3 onto the qubit basis |^)}- 
If the outcome is \ip)i\ip)3, then after communicating the result to Bob, Bob's particles 2 
and 4 are in the state IV^I^)^ If Alice's outcome is |'0)i|'0)3, then after receiving classical 
communication Bob's particles are in the state IV'^IV')^ Similarly, one can find the resulting 
states with other choices of measurements. However, whatever measurements Alice does, if 
she does not convey the measurement results to Bob, then Bob's particles are in a completely 
random mixture, i.e. p 2 4 = y <8> y- That is to say that local operations on Alice's Hilbert 
space has no effect on the Bob's description of the state in the Hilbert space 7i 2 ®7i4. 

As is well known, the result of any measurement (von Neumann or POVM) that Bob will 
perform on his particles will depend only on the reduced density matrix of the particle 2 
and 4. 

But suppose Bob has a quantum deleting machine which can delete an arbitrary state. 
The action of quantum deleting machine on the two copies and the ancilla state belonging 
to the Hilbert space H 2 <8> Ti-4 <E> H 5 can be described by 

1^)2^)4^)5 - |^) 2 |E) 4 |^>5 
|^)2|^)4|A)5 - |^) 2 |S) 4 |^) 5 

|^)2|^)4|A)5 - |0')245 

|^)2|V;)4|A)5 - |0")245- (3) 

The last two transformations correspond to the situation when the states are non-identical 
and in these cases the output state can be some arbitrary entangled states, in general. 
After passing through the quantum deleting machine the combined state of Alice and Bob 
transforms as 

|*-) 12 |*-)34|A) 5 ^ (1^)11^)31^)21^)41^)5 + 1^)1^)3^)2^)41^)5 

-|^)l|^) 3 |0')245 - l^ll^l^) = |^ ( ° Ut) )l2345. (4) 



Suppose Alice and Bob have pre-agreed that the measurements onto basis states {|0), |1)} 
means '0' and onto any other (say) (l^), means '1'. Now, Alice performs measurements 
onto either of these two choices of basis states but does not communicate the measurement 
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outcome. Since Bob is ignorant of Alice's measurement, he traces out the particles at Alice's 
lab and the ancilla at his lab too. The reduced density matrix for particles 2 and 4 at Bob's 
place is given by 



P24 — tri35 



(out) 
Pl2345 



h ® |S) 4 4(S| +P24 + P24 
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where = |^ (out) )i234 5 (^ (out) I, P 24 = tr 5 ( |^') 245 <^'| ) and p' 2 ' 4 = tr 5 (|0") 2 4 5 (0"|). Since 

\(f)') 245 and 245 are in general pure entangled states of the non-identical inputs and the 
ancilla, it will depend on the input parameters. After tracing out the ancilla, we will have, 
in general, mixed entangled states given by 

P2M = \{h®h + m'(0).<72 <8> h + h ® n'(0).(74 + ]T Cij(0)'<7 i2 <g> a j4 



■ij 



P2M = \(h®h + m"(0).<7 2 ® I 4 + I 2 ® n"(6).a 4 + £ C£(0)(7 i2 ® 0^) . (6) 

Thus, it is clear that the reduced density matrix of particles 2 and 4 at Bob's place are no 
more completely random and it depends on the choice of basis. This shows that if Alice 
measures her particles in {|0),|1)} basis then the density matrix of Bob's particles will 
be in P24(0). If Alice measures her particles in basis then Bob's particles will 

be described by a different density matrix p 2 4(0). Since these two statistical mixtures are 
non-identical Bob can distinguish them. Therefore, by deleting an arbitrary state he can 
distinguish two statistical mixtures and that will allow communication of one classical bit 
superluminally . It is known that if one allows non-linear operation one can distinguish two 
statistical mixtures [28] . This suggests that possibly the action of deletion was a non-linear 
operation beyond the realm of quantum theory. 

Furthermore, we can show that erasure of unknown state does not imply superluminal 
signalling. In a stronger form, erasure of information can be accomplished by swapping the 
last qubit with a standard state and then dumping it into the environment. Suppose Bob is 
performing erasure operation on his particles at his disposal. In this case, Bob can simply 
choose the initial state of the ancilla \A) to be the blank state |E). Then, he performs 
swapping of the last two qubits in 7i 4 ® H5 and tracing over Hilbert space H5. Now instead 
of transformation (3) we have 



) 2 |V) 4 |S) 5 ^ |V)2|S) 4 |V>5 

) 2 |i/S) 4 ]S) 5 - $) 2 \T,)Sh 



> 2 |$ 4 |I!) 5 - |^2|S) 4 | 



'5 
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£>5^>2|£> 4 |V}5. ( 7 ) 



Using the argument as before, without any communication from Alice to Bob, the two 
particle density matrix at Bob's place (after swapping and tracing over the ancilla) is given 
by 

P24 = $<8> |S) 44 (S|. (8) 
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This density matrix does not carry any information about Alice's choice of basis as it is 
independent of the parameter 9. Therefore, by erasing the information Bob will not be 
able to know onto which basis Alice has performed the measurement. Thus, the erasure of 
unknown state does not lead to superluminal signalling. 

The no-deletion theorem is a consequence of linearity of quantum theory. We have shown 
that violation of no-deletion theorem indeed can lead to superluminal signalling using non- 
local entangled states. However, erasure of information does not imply any signalling. These 
two observations further illustrate the fact that the quantum deletion is fundamentally a 
different operation than the erasure. 

We end with a remark that classical information is physical but has no permanence. 
Quantum information is physical and has permanence (in view of recent stronger no-cloning 
and no-deleting theorems in quantum information [25]). Here, permanence refers to the fact 
that to duplicate quantum information, it must exist somewhere in the universe and to 
eliminate, it must be moved to somewhere else in the universe where it still exists. It would 
be interesting to see if the violation of permanence property of quantum information can 
lead to superluminal signalling. That it should be true is seen here partly (via deleting 
implies signalling). In future, it remains to be seen if negating stronger no-cloning theorem 
leads to signalling. 
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